A generalized Gleason-Pierce-Ward theorem

نویسندگان

  • Jon-Lark Kim
  • Xiaoyu Liu
چکیده

The Gleason-Pierce-Ward theorem gives constraints on the divisor and field size of a linear divisible code over a finite field whose dimension is half of the code length. This result is a departure point for the study of self-dual codes. In recent years, additive codes have been studied intensively because of their use in additive quantum codes. In this work, we generalize the GleasonPierce-Ward theorem on linear codes over GF (q), q = p, to additive codes over GF (q). The first step of our proof is an application of a generalized upper bound on the dimension of a divisible code determined by its weight spectrum. The bound is proved by Ward for linear codes over GF (q), and is generalized by Liu to any code as long as the MacWilliams identities are satisfied. The trace map and an analogous homomorphism x 7→ x − x on GF (q) are used to complete our proof.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quadratic Residue Codes and Divisibility

Quadratic residue codes are some of the brightest gems of coding theory. Their facets reeect many topics: quadratic residues and reciprocity; multiply transitive and sporadic simple groups; lattices; group representations; and block designs and Hadamard matrices. They provide the only perfect codes for prime-power sized alphabets correcting more than one error, and some are prototypes of extrem...

متن کامل

Hadamard matrices of order 32 and extremal ternary self-dual codes

As described in [7], self-dual codes are an important class of linear codes for both theoretical and practical reasons. It is a fundamental problem to classify self-dual codes of modest length and determine the largest minimum weight among self-dual codes of that length (see [7]). By the Gleason–Pierce theorem, there are nontrivial divisible self-dual codes over Fq for q = 2, 3 and 4 only, wher...

متن کامل

Some remarks on the theorems of Gleason and Kochen-Specker

A Gleason-type theorem is proved for two restricted classes of informationally complete POVMs in the qubit case. A particular (incomplete) Kochen-Specker colouring, suggested by Appleby in dimension three, is generalized to arbitrary dimension. We investigate its effectivity as a function of dimension, using two different measures of this. In particular, we will derive a limit for the fraction ...

متن کامل

Gleason-kahane-Żelazko theorem for spectrally bounded algebra

We prove by elementary methods the following generalization of a theorem due to Gleason, Kahane, and Żelazko. Let A be a real algebra with unit 1 such that the spectrum of every element in A is bounded and let φ : A→ C be a linear map such that φ(1) = 1 and (φ(a))2 + (φ(b))2 = 0 for all a, b in A satisfying ab = ba and a2 + b2 is invertible. Then φ(ab) = φ(a)φ(b) for all a, b in A. Similar resu...

متن کامل

An Lp-Lq-version Of Morgan's Theorem For The Generalized Fourier Transform Associated with a Dunkl Type Operator

The aim of this paper is to prove new quantitative uncertainty principle for the generalized Fourier transform connected with a Dunkl type operator on the real line. More precisely we prove An Lp-Lq-version of Morgan's theorem.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 52  شماره 

صفحات  -

تاریخ انتشار 2009